﻿// 4492. 减法操作.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4495/

给定一个整数 n
，执行如下算法：

如果 n=0
，则结束算法。
找到 n
 的最小质因子 d
。
令 n
 减去 d
 并跳转步骤 1
。
请你计算，在算法执行的过程中，一共进行了多少次减法操作。

输入格式
一个整数 n
。

输出格式
一个整数，表示减法操作的次数。

数据范围
前三个测试点满足 2≤n≤5
。
所有测试点满足 2≤n≤1010
。

输入样例1：
5
输出样例1：
1
输入样例2：
4
输出样例2：
2
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 